The predictable degree property, column reducedness, and minimality in multidimensional convolutional coding

نویسنده

  • Vakhtang Lomadze
چکیده

Higher-dimensional analogs of the predictable degree property and column reducedness are defined, and it is proved that the two properties are equivalent. It is shown that every multidimensional convolutional code has, what is called, a minimal reduced polynomial resolution. It is uniquely determined (up to isomorphism) and leads to a number of important integer invariants of the code generalizing classical Forney’s indices.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimal trellis construction from convolutional ring encoders

The paper addresses minimality of encoders for basic convolutional codes over Zpr by using a recently developed concept of row reducedness for polynomial matrices over Zpr . It is known in the literature that the McMillan degree of a basic encoder is an upper bound for the minimum number of trellis states, but a general expression is missing. This open problem is solved in this paper. An expand...

متن کامل

Minimal Gröbner bases and the predictable leading monomial property

We focus on Gröbner bases for modules of univariate polynomial vectors over a ring. We identify a useful property, the " predictable leading monomial (PLM) property " that is shared by minimal Gröbner bases of modules in F[x] q , no matter what positional term order is used. The PLM property is useful in a range of applications and can be seen as a strengthening of the wellknown predictable deg...

متن کامل

ar X iv : 0 90 6 . 46 02 v 1 [ cs . I T ] 2 5 Ju n 20 09 Minimal Gröbner bases and the predictable leading monomial property

In this paper we focus on Gröbner bases over rings for the univariate case. We identify a useful property of minimal Gröbner bases, that we call the " predictable leading monomial (PLM) property ". The property is stronger than " row reducedness " and is crucial in a range of applications. The first part of the paper is tutorial in outlining how the PLM property enables straightforward solution...

متن کامل

تجزیه و تحلیل عملکرد کدهای کانولوشنال تعریف شده در میدان حقیقی در کانال فیدینگ و در حضور نویز کوانتیزاسیون

Channel coding is one of the techniques used for suppression of fading and channel noise effects. Most of the researches on channel codes have been focused on the codes which are defined on Galois fields. Since two decades ago, using channel codes defined on Real and Complex fields has been considered for joint sourcechannel coding in multimedia transmission; but most of the works have focused ...

متن کامل

Minimality of the Data in Wavelet Filters

Orthogonal wavelets, or wavelet frames, for L (R) are associated with quadrature mirror filters (QMF), a set of complex numbers which relate the dyadic scaling of functions on R to the Z-translates. In this paper, we show that generically, the data in the QMF-systems of wavelets is minimal, in the sense that it cannot be nontrivially reduced. The minimality property is given a geometric formula...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1404.5043  شماره 

صفحات  -

تاریخ انتشار 2014